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© Method and apparatus for distributing print jobs among a network of image processors and print 
engines. 



© A system for distributing print jobs received from 
a print image data source among a set of print 
engines and associated image processors of the 
type having an input data bus; a scheduler coupled 
to said input data bus for receiving encoded data 
from a print image data source; a set of image 
processors and associated print engines each coup- 
led to one another by a print engine data bus; and a 
distributed network bidirectional data bus having in- 
itiator and target identification capabilities coupled to 
the scheduler and to each image processor in par- 
allel arrangement. The system employs the im- 
proved method comprising the steps of transferring 
«=a the encoded data received in said scheduler to one 
of said image processors that is not currently pro- 
^ cessing received encoded data; processing the en- 
§Q coded data in said transferee image processor to 
develop a set of print engine operating data files 
y3 representing print images and pages comprising a 
^f 1 complete print job, together with data indicating the 
^ number of copies of each such image or page to be 

O 

m 



printed and the medium on which it is to be printed; 
identifying print engines that are free and capable of 
printing images or pages of the print order; and 
distributing the print engine operating data files on 
the distributed network bidirectional data bus to the 
free print engines through their respective image 
processors until all images or pages of the print 
order are printed. The initiator and target capabilities 
of the interface bus between the scheduler and the 
image processors are used to transfer a rasterized 
image from said transferee image processor through 
said other image processors, without data manipula- 
tion, to said one or more free print engines, thereby 
allowing the utilization of the available print engines 
without utilizing the data maniuplation resources of 
said other image processors which, therefore, remain 
free to apply one or more computer algorithms to 
additional data files creating additional rasterized 
digital video image data files for other free print 
engines. 
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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to an architecture 
for a high volume printing system employing a • 
number of print engines and the distribution of print 
jobs therebetween. 

Description of the Prior Art 

In recent years efforts have been made to 
enhance the speed, quality and versatility of print- 
ing text arid other images, in black arid white or in 
color, to match the capabilities of source image 
generators. The enhanced speed and other capa- 
bilities of source image generators, including main- 
frame computers, personal computers, computer- 
workstations and CAD/CAM systems, document 
scanners, facsimile transmitters and receivers, high 
throughput copiers, and other more specialized 
graphic image processing and printing for forming 
composite color images from source images, e.g. 
the Kodak Premier Image Enhancement System 
available from Eastman Kodak Co., and for re- 
producing still photographic quality prints of video 
image frames, e.g. the Kodak SU6500 Color Video 
Printer available from Eastman Kodak Co., place 
ever increasing demands on "print engines" which 
print the images generated by these source image 
generators. Such print engines include laser beam 
printers, light emitting diode printers, liquid crystal 
shutter printers, ink jet printers and thermal print- 
ers. 

Thermal dye transfer printers capable of print- 
ing high quality color images, as disclosed in U.S. 
Patent No. 4,710,783 incorporated herein by refer- 
ence, have recently been developed and employed 
in systems which include the above-listed source 
image generators. The source image generators 
are coupled* to the print engine or engines through 
source image signal processors which provide an 
encoded data set through a data bus to a print 
engine controller of the type shown in Figures 5 
and 6 of the '783 patent. Further image signal 
processors are disclosed in U.S. Patent Nos. 
4,941,108 and 4,999,654 where the source image 
from a host system is processed under the control 
of software operating a central processing unit to 
provide rasterized lines of digitized video data for 
each image field or page through a laser beam 
printer/video interface to a print engine. 

Usually print engines are coupled to one or 
more source image generators, e.g. two or more 
personal computers, a local area network for a set 
of personal computers, or to a combined document 
scanner and facsimile machine, as shown, for ex- 
ample, in U.S. Patent No. 4,947,345. In such sys- 



tems, it is necessary to provide a queue manage- 
ment software process for prioritizing the printing of 
specific types of print jobs and to provide two-way 
communications between the print engine, the job 

5 SCHEDULER and the source image generator. In a 
simple FIFO queue management system each print 
job is assigned by the SCHEDULER to the print 
engine in the order received from the network bus 
and the print engine indicates when it is ready to 

io commence and has completed printing a print job. 
In certain systems it is desireable to prioritize cer- 
tain types of orders, e.g., facsimile over copying as 
per the '345 patent. 

In certain, high volume printing systems, it has 

75 become- necessary to couple more than one print 
engine to - one or more source image generator 
through a single SCHEDULER and an image pro- 
cessor associated with each print engine to distrib- 
ute print jobs in the FIFO basis among available 

20 print engines that are capable of printing the spe- 
cific job (i.e., are loaded with the appropriate size 
medium, are capable of color printing, etc.). 

This architecture includes a connection to the 
source image generator by an incoming data bus 

25 BUS1 . Data files pass through BUS1 to a SCHED- 
ULER computer, which interrogates data files re- 
ceived through BUS1 to determine if any print 
engine PEm is capable of printing the data file. If a 
print engine PEm is capable of. printing the file and 

30 an image processor, IP1 - iPn, is available, the data 
is passed through a network bus BUS2 to the 
appropriate image processor, IPm. The image pro- 
cessor, IPm, applies one or more computer al- 
gorithms to the data file creating the rasterized 

35 image to be printed by the print engine, PEm. The 
print engine, PEm, will print one or more copies of 
the image as requested with the data file. 
Thesystem throughput, measured in copies per 
hour, depends upon maximizing the probability of 

40 rasterized images being available and ready for 
printing by the print engines, PE1-PEn. 

The connection of a single . image processor, 
IPm, to a single print engine, PEm, through the 
interconnect bus, BUSpm, prevents multiple copies 

45 of an image to be printed by other available print 
engines, PE1-PEn. The image processor, IPm, is 
only capable of preparing images for the print 
engine, PEm, until it has filled its buffers. The 
system performance is therefore reduced by limit- 
so ing the access of an image process, IPm, to only 
one print engine, PEm. 

SUMMARY OF THE INVENTION 

55, It is therefor an object of the present invention 

to increase system performance in a printing sys- 
tem comprising a plurality of print engines and 
image processors by enabling usage of available 
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pnnt engines ,n parallel operations to print a single 
or - mu t.p.e copies of each print job in the queue 
while freeing all associated image processors but 
the print job image processor in question to pro- 
cess other print jobs. 

In accordance with this invention, the initiator 5 

the SCHED C rfpp litieS ° f ^ interf3Ce bus betwee " 
uSze mo \ T the ima9e Pressors are 
utilized to transfer a rasterized image or page from 
an ,mage processor through other image proces- w 
sors, tnout d manjpulatjonj tQ or 9 mo P re ^ S - 

pnn engmes. This allows the utilization of the 
ava.lable print engines without utilizing the data 
manipulation resources of additional image procet 
sors; therefore, the image processors remain 21 15 

Im JZ T ° nS ° r m ° re COmputer a'9°rithms to 
add t onal data files creating additional rasterized 

d,g.tal image data files for the print engines 

These objects and advantages are realized in a 
system for distributing prjn{ f " 

ItZT ^ S ° UrCe am ° n9 3 Set «* P-t an 20 
gmes and assocaled image processors of the type 
having an inpu, data bus: a scheduler coupled to ' 

from 7^ f ata f ° r reCeiVin9 encod * d da S 
from a print image data source; a set of image 25 

cT U plTto 0 and associated print en9ines «S 

coupled to one another by a print engine data bus ; 
and a d.stributed network bidirectional date bus 
coupled to the scheduler and to each image pro- 
cessor , n parallel arrangment, employing the^m- 30 
proved method, comprising the steps of transC 

ne 9 of e s e aid C ° ded ^ ,n " 
or™ ,ma 9e Processors that is not currently 

received encoded data; processing the 

encoded data in said transferee image processor to 35 

r?p V r e e S °e P ntL Se : °\ ^ ^ ^ «'e 

representing print images and pages comprisina a 

number te of Print ^ t09eth6r With data ^ig L 
number of cop.es of each such image or page to 

be pnnted and the medium on which it is tn h! 

S of"' ^ Print en9ineS that - ^ - ^ 
oX I 1 T Ung ' mages or P a 9 es of the print 
dal fi,S d ' S ,? bUtin9 thS P " nt opting 
dat bus to t " f tribUted nbtWOrk bidi ^ctiona 9 | . . 
Spective ?m 66 Pmt 6n9ineS tnrou 9 h ^eir « 
respechve image processors until all' imaoes or 

pages of the print order are printed " ' 

pr n ted for multiple print engines; and (2 multiple 
TL°T*: Th" b8 USSd t0 Prim ^'«P'-op P es - 
without the co J h 8 advanta 9 es «• be realized 
ban* w-^! 3nd com P lexit y of multiple or high S5 



BRIEF DESCRIPTION OF THE DRAW INGS 

and^ ^ Sti " fUrther 0t) j ects ' Matures, 
and advantages of the present invention will be- 

tiorof aP h Parent f ,r0m f °" 0Win9 detailed descrip- 
tion of the preferred embodiments, taken in con- 

JZTSrnel*' in w "ch 

in whlbh ref6renCed b V like "ambers, and 

Figure 1 is a block diagram of a first embodi- 
S ^ interconnec «°n architecture and 
engines; ^ *** **» ^ n «<* 

Figure 2 is a block diagram of a second em- 
bodiment or an interconnection architecture and- 
mejhod of d,stributing print jobs among n print 

Figure 3 is a block diagram of the preferred 
an^ m^H 1 r interco ™ e *ion architecture 
and method of d.stributing print jobs among n 
print engines; y 

chan illustratin9 the method of 

operating the system architecture of Figure 3. 



arP n= e rf > Print ! r SySt6mS °' the present invention 
are partitioned ,nto functional blocks having the 

22 r to e th n eT S T y ? P8rf0rm ^ f ^tions 9 dedi! 
cated to the functional blocks illustrated in Figures 

biock S nt rsri bu r s connect tne 

resultL fr^ S f J 313 3nd Contro ' "formation 
resulting from a function to the subsequent func- 
tion Architectures - of. this form are commonly £ 
erred to as. distributed architectures. This desjp- 

of on^r that 3 C ° nSiStS ° f muffi P le S 
of only one page or image. However, it can easily 

be expanded to multiple copies of multiple images 

One or more data files, containing the informa-' 
ton required to-print one or .more copies o an 
.mage are submitted into the SCHEDULER w 

ULERin! US t 1 (d h eSi ° nated 35 1 2). the SCHED 
d a t! n 7ff etS thS J '° b COntro1 '"formation in the ■ 

to an Si? ^ ima ° e 3nd P3SSeS the da * «<eW 
to an image processor, IPm, through the intercon 

nect bus, BUS2. The SCHEDULiR se ,e C J Z 
•mage processor, ,Pm.. if JPrn is 
IPm .s connected to a print engine, PEm, capable 

ima9e - The ^ -9- capably 5 
aetermmed by a match in the paper size and ntLr 
characteristics required for the print Th^ 
processor, ,P m . applies one or more computer 

S l ° h the ^ fi ' e(S) ,0 Create a d «a tilej 
of the daTa f ^ f f Pnn : en9ine - PE -- On completion 

interconnect bus. BUSp P , wh^^^C 
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Print engine, PEm, then prints one or more copies 
of the image as requested when the data file(s) 
were submitted into the SCHEDULER 10. 

An improvement in multiple printer system per- 
formance can be provided through the connection 
of multiple print engines, PE1-PEn, to the image 
processors, IP1-IPn depicted in Figures 1 and 2 as 
161-16n. The interconnection depicted in Figure i 
uses a common interconnect BUS 3 (designated as 
14) to connect all print engines, IP1 - IPn, to all 
image processors, IP1 - IPn; however, this inter- 
connection operating method is not preferred be- 
cause the data rate required to pass every image 
on a common interconnection exceeds the speci- 
fications of reasonably priced common interfaces. 

The interconnection depicted in Figure 2 re- 
quires multiple interfaces 14' in either or both the 
image processors, IPt-IPn, and the print engines, 
PE1-PEn. The multiple interfaces 14* "are also not 
preferred because they increase the system cost 
and complexity. In a system with n image proces- 
sors, . IP1 -IPn, and n print engines, PE1-PEn', the' 
system requires 2n 2 interfaces to practice the inter- 
connection operating method of Figure 2. 

The preferred 'embodiment of the present in- 
vention depicted in Figure 3 uses the initiator and 
target capabilities of the interface BUS2 
(designated as 12) between the SCHEDULEFt 10 
and the image processors to transfer a rasterized 
image from an image processor IP1-IPH through 
other image processors, without data manipulation, 
to one or more free print engines PEt-PEn. This 
allows the utilization of the available print engines 
without utilizing the data manipulation resources of 
additional image processors; therefore, the image 
processors remain available to apply one or more 
computer algorithms to additional data files creat- 
ing additional rasterized digital video image data 
files for the print engines. 

This preferred embodiment ■ of the present in- 
vention provides an optimal utilization of the func- 
tional blocks I6l-i6n through utilizing the capabil- 
ities of. the interface bus, BUS2. Assume, for this 
description, that the interconnect bus is an SCSI 
implementation. Devices connected to the SCSI 
bus can be initiators, targets or both. Many other 
standard interconnect busses, such as ETHERNET, 
MULTIBUS, VME, etc. have the same capabilities. 
An initiator is a device connected to the bus' that 
can transfer data between itselfand another device; 
A target is a device that can receive data from an 
initiator. A device that is both an -initiator and a 
target can transfer data between itself and another 
device or accept data from another initiator. By 
designing the connections of the. SCHEDULER 10 
and the image processors, IP1 - IPn, to the SCSI 
bus, BUS2, such that the image processors are 
both initiators and targets, the printer becomes 



capable of transferring data file(s) to multiple print 
engines, PE1 - PEn. 

After the image processor, IPm, applies one or 
more computer algorithms to the data file(s) to 

5 create a data file(s) suitable for the print engine, 
PEm, the image processor, IPm, informs the 
SCHEDULER 10 that the data file(s) are suitable for 
printing and the number of copies of the image that 
have been requested. The .SCHEDULER 10 then 

70 determines the number of copies to be printed by 
print engine, PEm, and the number of copies to be 
printed by other available print engines, PF1 - PEn. 
The number of copies for each available printer is 
passed back to the image processor, IPm. IPm 

75 then becomes an initiator on BUS2 and transfers 
the data file(s) to the image processor(s), IP1 - IPn, 
connected to the available print engines, PE1 - 
PEn, as determined by the SCHEDULER. The im- 
age processor(s), IP1 - IPn, pass- the data directly 

20 to the target print engines without processing. This 
allows the data file(s) to be processed once by the 
image processor, IPm, allowing the other image 
processors to process data files for other images. 
Available print engines are utilized to print multiple 

25 copies of an image without implementing a com- 
plex bus structure as in Figure 1 or Figure 2. The 
interconnect band width requirement for BUS2, in 
Figure 3, is less stringent than that for BUS3, in 
Figure 2, because the, data file(s) suitable for the 

30 print engines, PE1 - PEn, are only passed on 
BUS2 when some large number of copies is re-- 
quested. The files for all images would have to 
pass through BUS3, in. Figure 1, to reach the print 
engines, PE/i - PEn. BUS3, therefore,, requires a 

35 higher bandwidth than BUS2. 

Turning now .to the flow chart of Figure, 4, it 
illustrates the method of operating the system of 
Figure 3 as described above. The data file at start 
block 100' on BUST is received in the SCHEDULER 

40 10 in decision block 102 which determines in de- 
cision block 104 whether or not any image proces- 
sor IPr-n is free. If one is free, then the data is 
: passed in block 106 on BUS2 to 'the free image 
processor IPm. 

45 The data file that was passed to the free image 

processor is processed in, block 108 and when the 
process is complete is indicated by decision block 
110, the image processor IPm informs the SCHED- 
ULER of the number of copies contained in the 

so print job via BUS2 in block 112. 

The SCHEDULER determines whether an print 
engine PEl-h'is free in* block 114 and provides the 
identify of the free print engines to the designated 
image processor IPm via BUS2 in block 116. The 

55 designated image processor IPm routes the print 
job copy data to the designated print engine PE1 
through its associated image processor IP1 in 
block 118. This process continues until the number 
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of identified free print engines PE1 equal the num- 
ber of copies required as determined in decision 
block 120. At the same time, decision block 122 
determ.nes whether any of the copies are done and 

^HFnnf free PE1 indiCati ° n iS Si 9 na,ed t0 the 5 
SCHEDULER ,n block 124. The free PE1 may be 

employed and continued designation of print en- 
gines in block 116 until the designated number of 
copies ,s completed as indicated in decision block 
120. When all copies are completed as determined w 
jn decision 126, the designated image processor 

^rJnTJt th3t C ° nditi0n is si 9 naled to the 
SCHEDULER in block 128. Thereafter, the program 

loops back to the start block 100. 

While this process is taking place, further print is 

SCHEDULER depending on the priority commands 
accompanying the print order. If the queuing of 
print orders is governed by FIFO, then the print 
order ,n process would be completed before com- 20 
mencmg the printing of any portion of a subse- 
quent order. 

This preferred embodiment of the invention can 
be implemented in any printer where (1) separate 
functional blocks are partitioned into separate phy2 25 
■cal blocks. (2) the physical blocks are connected 
by a common interface bus and (3) a SCHEDULER 

thTfnH- T?- F ° r inSt3nce ' throu 9 h an a'ysis of 
he .nd.vidual steps required in aprinting system 

from the t,me that the data first arrives to a prin fng 30 

system until the print is compiete, separate tunc 
tonal steps can be determined for the printer Tyl- 
em. Furthermore, a partitioning can occur where 
the unct,onal b.ocks can be grouped and imple- 
mented on separate physical devices. If the func- 35 
tons are so partitioned, the physical blocks can be 

tZ^l T 9 " 3 COmm ° n interface bus. Sev! 
eral interface buses are available including ETHER- 

S, SCS ' etc - This invention discloses 

olS h e T Wh6re the bl0 ^s are 40 

partitioned, where an interconnect bus exists and 
where a scheduler function exists 

The partition of the functional blocks into an 

or !l f SS ° r ^ 3 Print En 9 ine are convenient 2 
for one implementation of this invention. Other par- 45 

tZZt have been chosen ^ » 

As an alternative to the above described em- 
bodiment of Figure 3, the function of the SCHED- 
nnf nf ?k - be im P |emen ted in the hardware of 50 
one of the ,mage processors resulting in eitheV 
combining BUSl and BUS2 or providing sepa ai 
Physical mterfaces for BUS1 and BUS2 

the rTl 3 , C ° mbinations of tn 8 ^age processors and 3. 
he p ,nt engmes can be implemented in one phys- 55 
-ca. structure or in separate physical structures 

Although exemplary embodiments of the meth- 
od and apparatus of the present invention have 



been shown and described many changes, modi- 
fications and substitutions of equivalent structure 
and operating steps may be made by one of or- 
dinary skill in the art without necessarily departing 
from, the spirit and scope of this invention as de- 
fined by the appended claims, 

Claims 

1- In a system for distributing print jobs received 
from a print image data source among a set of 
print engines and associated image processors 
of the type having an input data bus; a sched- 
uler coupled to said input data bus for receiv- 
ing encoded data from a print image data 
source; a set of image processors and asso- 
ciated pnnt engines each coupled to one an- 
other by a print engine data bus; and a distrib- 
uted network bidirectional data bus coupled to 
the scheduler and to each image processor in 
parallel arrangement, the improved method 
comprising the steps of: 

transferring the encoded data of a print job 
receded in said scheduler to one of said im- 
age processors that is not currently processing 
received encoded data; 

processing the encoded data in said trans- 
feree image processor t6 develop .a set of print 
engine operating data files representing print 
images or pages comprising a complete print 
job, together with data indicating the number of 
copies of each such image or page to be 
printed and the medium on which.it is to be 
printed; 

identifying print engines that are free and 
capable of printing images or pages of .the 
print order; and 

distributing the print engine operating data 
files on the distributed network bidirectional 
data bus to the free print engines through their 
respective image processors until all images or 
pages of the print order are printed. 

Jteps m of th ° d ° f Cl3im 1 fUrth6r com P risin 9 t h e 
repeating each of the steps of the method 
with respect to each print job received in the 
scheduler, before a previous print job is com- 
pleted, to provide for the simultaneous printing 
of images or pages of more than one print job 
by print engines that become free in the pro- 
cess of printing a previous print job. 

Jteps"^ 0 * ° f C ' aim 2 fUrth6r com P risin 9 ^e 
using the initiator and target capabilities of 
the mterface bus between the scheduler and 
the image processors to transfer a rasterized 
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image from said transferee image processor 
through said other image processors, without 
data manipulation, to said one or more free 
print engines, thereby allowing the utilization of 
the available print engines without utilizing the 5 
data manipulation resources of said other im- 
age processors which, therefore, remain free to 
apply one or more computer algorithms to 
additional data files creating additional rasteriz- 
ed digital video image data files for other free w 
print engines. 

4. In a system for distributing print jobs received 
from a print image data source among a set of 
print engines and associated image processors 75 
of the type having an input data bus; a sched- 
uler coupled to said imput data bus for receiv- 
ing encoded data from a print image data 
source; a set of image processors and asso- 
ciated print engines each coupled to one an- 20 
other by a print engine data bus; and a distrib-, 
uted network bidirectional data 'bus coupled to 

the scheduler and to each image processor in 
parallel arrangement, the improvement com- 
prising: 25 

means for transferring the encoded" data of 
a print job received in said scheduler to one of 
said* image processors that ' is not ■ currently . 
processing received encoded data;' 

means for processing the encoded data to ' 30 
develop a set of print engine operating "data 
files representing print images or pages 'com- 
prising a complete print job, together* with data, 
indicating the number of copies of each such'' 
image or page as to be printed, and the me- 35 ' 
dium on which it 's to be : printed; " \[ 

means for identifying print engines that are 
free and capable of printing images or pages 
of the print order; and 

— means for distributing the' print engine op- 40 
erating data files on the distributed network 
bidirectional data bus to the free print engines 
through their respective image processors until 
all images or pages of the print order ' are 
printed. 45 

5. The apparatus of claim 4 further comprising: 

means for simultaneously printing images 
or pages of more than one print job by print 
engines that become free in the process of _ 50 
printing a previous print job. 
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